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DETAILED ACTION 

1 . In view of the Appeal Brief filed on 2/20/2008, PROSECUTION IS HEREBY 
REOPENED, A new ground of rejection is set forth below. 

To avoid abandonment of the application, appellant must exercise one of the 
following two options: 

(1) file a reply under 37 CFR 1.111 (if this Office action is non-final) or a reply 
under 37 CFR 1.113 (if this Office action is final); or, 

(2) request reinstatement of the appeal. 

If reinstatement of the appeal is requested, such request must be accompanied 
by a supplemental appeal brief, but no new amendments, affidavits (37 CFR 1 .130, 
1.131 or 1.132) or other evidence are permitted. See 37 CFR 1 .193(b)(2). 

2. This action is responding to application papers filed on 7-24-2003. Claims 1 - 65 
are pending. Claims 1, 18, 43, 50, 57, 61, 64, 65 are independent. 

Response to Arguments 

3. Applicant's arguments filed 2/20/2008 have been fully considered but they are 
moot due to new grounds of rejection. 

After an additional analysis of the applicant's invention, remarks, and a search of 
the available prior art, it was determined that the current set of prior art consisting of 
Chen (6,748,410), Lasher (4,863,247), Chen (6,687,725: Chen2) and Stribaek 
(7,181,484) discloses applicant's invention. 
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Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1 ) an application for patent, published under section 1 22(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21 (2) 
of such treaty in the English language. 

5. Claims 1,2, 4, 5, 13-19, 21 - 23, 30, 33 - 44, 49-51, 56- 65 are rejected under 
35 U.S.C. 102 (e) as being anticipated by Chen et ai. (US Patent No. 6,763,365). 

Regarding Claim 1, Chen discloses a method implemented in a device supporting a 
cryptography application (see Chen col. 6, lines 23-25: arithmetic operations to support 
acceleration of cryptographic functions), the method comprising: in response to 
executing a single arithmetic instruction, multiplying a first number by a second number; 
and adding implicitly a partial result from a previously executed single arithmetic 
instruction to generate a result that represents the first number multiplied by the second 
number summed with the partial result, wherein the partial result comprises a high order 
portion of a result of the previously executed single arithmetic instruction (see Chen col. 
1 1 , lines 34-40: feedback; first using circuit; then using circuit again with register 
provided with output from first operational stage; col. 10, lines 13-26: multiple- 
accumulate instruction; first addend comes from the rightmost k bits of Z register; bits 
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are added to the k bits in the rightmost portion of the product A,B); storing at least a 
portion of the generated result; and using the stored at least a portion of the generated 
result in a subsequent computation in the cryptography application, (see Chen col. 4, 
lines 8-1 1 : multiplication and addition are performed by large circuits; coi. 10, lines 13- 
36; col. 11, lines 34-40: feedback; first using circuit; then using circuit again with 
register provided with output from first operational stage (multiplication with feedback)) 

Regarding Claim 2, Chen discloses the method as recited in claim 1 further comprising 
performing the adding of the partial result as part of addition operations performed for 
the multiplying of the first and second number, (see Chen coi. 10, lines 13-36: addition 
operation (adder) performed as part of multiplication operation) 

Regarding Claim 4, Chen discloses the method as recited in claim 1, wherein said 
adding the partial result comprises adding the partial result to a multiplication result of 
the first and second numbers, (see Chen col. 10, lines 13-36: the lower k bits from 
multiplier array are supplied to adder; these bits are added to the k bits in the rightmost 
portion of the product A,B) 

Regarding Claim 5, Chen discloses the method as recited in claim 1 , wherein said 
storing at least a portion of the generated result comprises storing a high order portion 
of the generated result as a next partial result for use with execution of a subsequent 
single arithmetic instruction, (see Chen col. 11, lines 34-40: feedback; first using circuit; 
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then using circuit again with register provided with output from first operational stage) 

Regarding Claim 13, Chen discloses the method as recited in claim 1, wherein the 
single arithmetic instruction is a single multiply-accumulate instruction; wherein the first 
and second numbers are specified in the single multiply-accumulate instruction as first 
and second source registers and a low order portion of the result is stored in a 
destination location specified in the single multiply-accumulate instruction, (see Chen 
col. 11 , lines 34-40: feedback: first using circuit; then using circuit again with register 
provided with output from first operational stage; col. 10, lines 23-26: multiple- 
accumulate instruction; first addend comes from the rightmost k bits of Z register; bits 
are added to the k bits in the rightmost portion of the product A,B) 

Regarding Claim 14, Chen discloses the method as recited in claim 5 wherein the first 
and second numbers are n-bit numbers, n being a positive integer and wherein the high 
order portion of the generated result is an n-bit portion, (see Chen col. 10, lines 13-36: 
n+1 bits and k (also equal to n+1) bits produces n+1+k bits product; col. 10, lines 37-39: 
high order n+1 bits) 

Regarding Claim 15, Chen discloses the method as recited in claim 5 further 
comprising: in response to executing the subsequent single arithmetic instruction, 
multiplying third and fourth numbers specified by the subsequent single arithmetic 
instruction and adding implicitly the next partial result to generate a second result that 
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represents the third number multiplied by the fourth number summed with the next 
partial result, (see Chen col. 10, lines 13-36; col 11, lines 34-40: feedback operations; 
feedback; first using circuit; then using circuit again with register provided with output 
from first operational stage) 

Regarding Claim 16, Chen discloses the method as recited in claim 15, further 
comprising storing the high order portion of the second result to be implicitly added in 
response to executing another subsequent single arithmetic instruction, (see Chen col. 
1 1 , lines 34-40: feedback; first using circuit; then using circuit again with register 
provided with output from first operational stage; col. 10, lines 23-26: multiple- 
accumulate instruction; first addend comes from the rightmost k bits of Z register; bits 
are added to the k bits in the rightmost portion of the product A,B) 

Regarding Claim 18, Chen discloses a method implemented in a device supporting a 
cryptography application, the method comprising: in response to executing a single 
arithmetic instruction, multiplying a first number by a second number; adding implicitly a 
partial result from a previously executed single arithmetic instruction, wherein the partial 
result comprises a high order portion of a result of the previously executed single 
arithmetic instruction; adding a third number to generate a result that represents the first 
number multiplied by the second number summed with the partial result and the third 
number; storing at least a portion of the generated result; and using the stored at least a 
portion of the generated result in a subsequent computation in the cryptography 
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application, (see Chen col. 4, Sines 8-1 1 : multiplication and addition are performed by 
large circuits; col. 10, lines 13-36; coS. 11, lines 34-40: multiplication with feedback; col. 
6, lines 23-25: arithmetic operations to support acceleration of cryptographic functions) 

Regarding Claim 19, Chen discloses the method as recited in claim 18 further 
comprising performing the adding of the partial result as part of addition performed for 
the multiplying of the first and second number, (see Chen col. 1 1 , lines 34-40: feedback; 
first using circuit; then using circuit again with register provided with output from first 
operational stage; col. 10, lines 23-26: multiple-accumulate instruction; first addend 
comes from the rightmost k bits of Z register; bits are added to the k bits in the rightmost 
portion of the product A,B) 

Regarding Claim 21, Chen discloses the method as recited in claim 18 further 
comprising performing the adding of the third number as part of the addition performed 
for the multiplying of the first and second number, (see Chen col. 11, lines 34-40: 
feedback; first using circuit; then using circuit again with register provided with output 
from first operational stage; col. 10, lines 23-26: multiple-accumulate instruction; first 
addend comes from the rightmost k bits of Z register; bits are added to the k bits in the 
rightmost portion of the product A,B) 

Regarding Claim 22, Chen discloses the method as recited in claim 18, wherein said 
adding the partial result comprises adding the partial result after generation of a 
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multiplication result of multiplying the first and second numbers, (see Chen col. 11, lines 
34-40: feedback; first using circuit; then using circuit again with register provided with 
output from first operational stage; col. 10, Sines 23-26: multiple-accumulate instruction; 
first addend comes from the rightmost k bits of Z register; bits are added to the k bits in 
the rightmost portion of the product A,B) 

Regarding Claim 23, Chen discloses the method as recited in claim 18, wherein said 
storing at least a portion of the generated result comprises storing a high order portion 
of the generated result as a next partial multiplication result for use with execution of a 
subsequent single arithmetic instruction, (see Chen col. 10, lines 32-36: rightmost k bits 
from multiplier are supplied back to the y register; value stored in register is used during 
next phase) 

Regarding Claim 30, Chen discloses the method as recited in claim 24 wherein the 
second number is implicitly identified in the single arithmetic instruction, (see Chen col. 
10, lines 32-36: rightmost k bits from multiplier are supplied back to the y register; value 
stored in register is used during next phase) 

Regarding Claim 33, Chen discloses the method as recited in claim 18 wherein the first 
and third numbers are specified in the single arithmetic instruction as first and second 
source registers and a low order portion of the generated result is stored in a destination 
location specified in the single arithmetic instruction, (see Chen col. 10, lines 15-19: 



Application/Control Number: 10/626,420 Page 9 

Art Unit: 2136 

lower order k bits are supplied to adder to add two k bits addends at a time) 

Regarding Claim 34, Chen discloses the method as recited in claim 33 wherein the 
partial result from a previously executed single arithmetic instruction is implicitly 
specified by the single arithmetic instruction and wherein the second number is explicitly 
specified by a third source register in the single arithmetic instruction, (see Chen col. 
1 1 , lines 34-40: feedback; first using circuit; then using circuit again with register 
provided with output from first operational stage; col. 10, lines 23-26: multiple- 
accumulate instruction; first addend comes from the rightmost k bits of Z register; bits 
are added to the k bits in the rightmost portion of the product A.B) 

Regarding Claim 35, Chen discloses the method as recited in claim 33 wherein the 
partial result from a previously executed single arithmetic instruction is implicitly 
specified by the single arithmetic instruction and the second number is implicitly 
specified by the single arithmetic instruction, (see Chen col. 11, lines 34-40: feedback; 
first using circuit; then using circuit again with register provided with output from first 
operational stage; col. 10, lines 13-26: multiple-accumulate instruction; first addend 
comes from the rightmost k bits of Z register; bits are added to the k bits in the rightmost 
portion of the product A,B) 

Regarding Claim 36, Chen discloses the method as recited in claim 23 further 
comprising: in response to executing the subsequent single arithmetic instruction, 
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multiplying a fourth number and a fifth number, the fourth number being specified by the 
subsequent single arithmetic instruction, adding implicitly the next partial multiplication 
result and adding a sixth number to generate a second result, the second result 
representing the fourth number multiplied by the fifth number summed with the next 
partial result and the sixth number, (see Chen coi. 1 1 , lines 34-40: feedback; first using 
circuit: then using circuit again with register provided with output from first operational 
stage; col. 10, lines 13-26: multiple-accumulate instruction; first addend comes from the 
rightmost k bits of Z register; bits are added to the k bits in the rightmost portion of the 
product A,B) 

Regarding Claim 37, Chen discloses the method as recited in claim 36 wherein the fifth 
number and the second number are equal, (see Chen col. 6, lines 12-14; distinct 
operands in pipelined mode (instructions)) 

Regarding Claim 38, Chen discloses the method as recited in claim 36 further 
comprising storing a high order portion of the second result to be implicitly added in 
response to executing another subsequent single arithmetic instruction, (see Chen coi. 
1 1 , lines 34-40: feedback; first using circuit; then using circuit again with register 
provided with output from first operational stage; col. 10, lines 23-26: multiple- 
accumulate instruction; first addend comes from the rightmost k bits of Z register; bits 
are added to the k bits in the rightmost portion of the product A,B) 
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Regarding Claim 39, Chen discloses the method as recited in claim 18 wherein the first 
number is specified in the single arithmetic instruction in a first source register, the 
second number is contained in a special register and is not specified in the single 
arithmetic instruction, the third number is specified as a second source register in the 
single arithmetic instruction and a low order portion of the generated result is stored in a 
destination location specified in the single arithmetic instruction, (see Chen col. 6, lines 
12-14; distinct operands in pipelined mode (instructions)) 

Regarding Claim 40, Chen discloses the method as recited in claim 18 wherein the 
first, second, and third numbers are specified by source operands in the single 
arithmetic instruction, (see Chen col. 6, Sines 12-14; distinct operands in pipelined mode 
(instructions)) 

Regarding Claim 41, Chen discloses the method as recited in claim 18 wherein a 
destination location and one of the first number, the second number, and the third 
number are specified by one operand in the single arithmetic instruction, (see Chen col. 
6, lines 12-14; distinct operands in pipelined mode (instructions)) 

Regarding Claim 42, Chen discloses the method as recited in claim 18 wherein the 
multiplying and adding operations are implemented for binary polynomial fields, (see 
Chen col. 4, lines 8-1 1 : multiplication and addition are performed by large circuits; col. 
10, lines 13-36; col. 11, lines 34-40: multiplication with feedback; col. 6, lines 23-25: 
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arithmetic operations to support acceleration of cryptographic functions) 

Regarding Claim 43, Chen discloses a processor comprising an arithmetic circuit, the 
processor configured to be responsive to execution of a single arithmetic instruction to 
cause the arithmetic circuit to multiply a first number and a second number and to add 
implicitly a high order portion of a partial result from a previously executed single 
arithmetic instruction, thereby generating a result that represents the first number 
multiplied by the second number summed with the high order portion of the partial 
result; store at least a portion of the generated result; and use the stored at least a 
portion of the generated result in a subsequent computation, (see Chen col. 4, lines 
8-1 1 : multiplication and addition are performed by large circuits; col. 10, lines 13-36; col. 
1 1 , lines 34-40: multiplication with feedback; col. 6, lines 23-25: arithmetic operations to 
support acceleration of cryptographic functions) 

Regarding Claim 44, Chen discloses the processor as recited in claim 43, wherein to 
store at least a portion of the generated result, the processor is further responsive to the 
single arithmetic instruction to store a high order portion of the generated result into an 
extended carry register for use with execution of a subsequent single arithmetic 
instruction, (see Chen col. 11, lines 34-40: feedback; first using circuit; then using 
circuit again with register provided with output from first operational stage; col. 10, lines 
23-26: multiple-accumulate instruction; first addend comes from the rightmost k bits of Z 
register; bits are added to the k bits in the rightmost portion of the product A,B) 
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Regarding Claim 49, Chen discloses the processor as recited in claim 43 wherein the 
first and second numbers are specified in the single arithmetic instruction as first and 
second source registers, (see Chen coi. 6, lines 12-14; distinct operands in pipelined 
mode (instructions)) 

Regarding Claim 50, Chen discloses a processor comprising an arithmetic circuit, the 
processor configured to be responsive to execution of a single arithmetic instruction to; 
cause the arithmetic circuit to multiply a first number and a second number to add a 
third number and to implicitly add a high order portion of a previous result from a 
previously executed single arithmetic instruction thereby generating a result that 
represents the first number multiplied with the second number, summed with the high 
order portion of the previous result and with the third number; store at least a portion of 
the generated result; and use the stored at least a portion of the generated result in a 
subsequent computation, (see Ghen col. 4, lines 8-1 1 : multiplication and addition are 
performed by large circuits; col. 10, lines 13-36; coL 1 1 , lines 34-40: feedback; first 
using circuit; then using circuit again with register provided with output from first 
operational stage (multiplication with feedback); coi. 6, lines 23-25: arithmetic 
operations to support acceleration of cryptographic functions) 

Regarding Claim 51, Chen discloses the processor as recited in claim 50 wherein to 
store at least a portion of the generated result, the processor is configured to store a 
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high order portion of the generated result for use with execution of a subsequent single 
arithmetic instruction, (see Chen col. 11, lines 34-40: feedback; first using circuit: then 
using circuit again with register provided with output from first operational stage; col. 10, 
lines 23-26: multiple-accumulate instruction; first addend comes from the rightmost k 
bits of Z register; bits are added to the k bits in the rightmost portion of the product A,B) 

Regarding Claim 56, Chen discloses the processor as recited in claim 50, wherein the 
first number is specified in the single arithmetic instruction as a first source register, the 
second number is contained in a logically local register and is not specified in the single 
arithmetic instruction, the third number is specified as a second source register in the 
single arithmetic instruction and a low order portion of the result is stored in a 
destination location specified in the single arithmetic instruction, (see Chen col. 6, lines 
12-14; distinct operands in pipelined mode (instructions); col. 10, lines 15-23: low order 
k bits from multiplier are supplied to adder) 

Regarding Claim 57, Chen discloses a computer-readable storage medium, 
comprising program instructions executable by a processor to implement a 
cryptography application: wherein a single arithmetic instruction in the cryptography 
application causes the processor to multiply a first number by a second number and to 
implicitly add a high order portion of a previously executed single arithmetic instruction 
to generate a result that represents the first number multiplied with the second number 
and summed with the high order portion of a previously executed single arithmetic 
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instruction, wherein the single arithmetic instruction further causes the processor to 
store a high order portion of the generated result for use with execution of a subsequent 
single arithmetic instruction in the cryptography application, (see Chen col. 4, lines 8- 
1 1 : multiplication and addition are performed by large circuits; col. 10, lines 13-36; col. 
1 1 , lines 34-40: multiplication with feedback; col. 6, lines 23-25: arithmetic operations to 
support acceleration of cryptographic functions) 

Regarding Claim 58, Chen discloses the storage medium as recited in claim 57 
wherein the single arithmetic instruction includes a first source operand and a second 
source operand, specifying the first number and the second number, and a destination 
operand wherein the single arithmetic instruction further causes the processor to store a 
low order portion of the generated result in a location specified by the destination 
operand, (see Chen col. 6, lines 12-14; distinct operands in pipelined mode 
(instructions); col. 10, lines 15-23: low order k bits from multiplier are supplied to adder) 

Regarding Claim 59, Chen discloses the storage medium as recited in claim 57, 
wherein the subsequent single arithmetic instruction causes the processor executing the 
subsequent single arithmetic instruction to multiply a third number by a fourth number 
and implicitly add the high order portion of the result, (see Chen col. 11, lines 34-40: 
feedback; first using circuit; then using circuit again with register provided with output 
from first operational stage; col. 10, lines 23-26: multiple-accumulate instruction; first 
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addend comes from the rightmost k bits of Z register; bits are added to the k bits in the 
rightmost portion of the product A,B) 

Regarding Claim 60, Chen discloses the storage medium as recited in claim 59, 
wherein another single arithmetic instruction in the cryptography application causes the 
processor to multiply a fifth number by a sixth number and to generate another result 
without implicitly adding another high order portion of another previously executed result 
and to store a high order portion of the other result for use with another subsequent 
single arithmetic instruction, (see Chen col. 1 1 , lines 34-40: feedback; first using 
circuit; then using circuit again with register provided with output from first operational 
stage; col. 10, lines 23-26: multiple-accumulate instruction; first addend comes from the 
rightmost k bits of Z register; bits are added to the k bits in the rightmost portion of the 
product A,B) 

Regarding Claim 61, Chen discloses a computer-readable storage medium, 
comprising program instructions executable by a processor to implement a 
cryptography application: wherein a single arithmetic instruction in the cryptography 
application causes the processor to: multiply a first number by a second number; add 
implicitly a partial multiplication result from a previously executed single arithmetic 
instruction and a third number to generate a result that represents the first number 
multiplied by the second number summed with the partial multiplication result and 
summed with the third number; and store a high order portion of the generated result for 
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use with execution of a subsequent single arithmetic instruction in the cryptography 
application, (see Chen col. 4, lines 8-1 1 : multiplication and addition are performed by 
large circuits; col. 10, lines 13-36; col. 11, lines 34-40: feedback; first using circuit; then 
using circuit again with register provided with output from first operational stage 
(multiplication with feedback); col. 6, Sines 23-25: arithmetic operations to support 
acceleration of cryptographic functions; col. 3, lines 55-62: prior art implemented in 
software (computer readable medium)) 

Regarding Claim 62, Chen discloses the storage medium as recited in claim 61, 
wherein the subsequent second single arithmetic instruction causes the processor to 
multiply a fourth number by the second number to add a fifth number, and to implicitly 
add the high order portion of the generated result, (see Chen col. 1 1 , lines 34-40: 
feedback; first using circuit; then using circuit again with register provided with output 
from first operational stage; col. 10, lines 23-26: multiple-accumulate instruction; first 
addend comes from the rightmost k bits of Z register; bits are added to the k bits in the 
rightmost portion of the product A,B) 

Regarding Claim 63, Chen discloses the storage medium as recited in claim 61, 
wherein the subsequent single arithmetic instruction causes the processor to multiply a 
fourth number by a fifth number, to add a sixth number, and to implicitly add the high 
order portion of the result, (see Chen col. 11, lines 34-40: feedback; first using circuit; 
then using circuit again with register provided with output from first operational stage; 
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col. 10, lines 23-26: multiple-accumulate instruction; first addend comes from the 
rightmost k bits of Z register; bits are added to the k bits in the rightmost portion of the 
product A,B) 

Regarding Claim 64, Chen discloses a processor supporting a cryptography 
application comprising: means, responsive to a single multiply-accumulate instruction in 
the cryptography application, for multiplying a first number with a second number and 
implicitly adding a partial result of a previously executed single multiply-accumulate 
instruction to generate a result that represents the first number multiplied by the second 
number summed with the partial result; and means for storing a high order portion of the 
result for use with execution of a subsequent single multiply-accumulate instruction in 
the cryptography application, (see Chen col. 4, lines 8-1 1 : multiplication and addition 
are performed by large circuits; col. 10, lines 13-36; col. 11, lines 34-40: multiplication 
with feedback; col. 6, lines 23-25: arithmetic operations to support acceleration of 
cryptographic functions) 

Regarding Claim 65, Chen discloses a processor supporting a cryptography 
application, comprising: means, responsive to a single multiply-accumulate instruction in 
a cryptography application, for multiplying a first number with a second number, for 
implicitly adding a partial result of a previously executed single multiply-accumulate 
instruction, and for adding a third number to generate a result that represents the first 
number multiplied by the second number summed with the partial result and the third 
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number; and means for storing a high order portion of the generated result for use with 
execution of a subsequent multiply-accumulate instruction in the cryptography 
application, (see Chen col. 4, lines 8-11: multiplication and addition are performed by 
large circuits; col. 10, lines 13-36; col. 11, lines 34-40: multiplication with feedback; col. 
6, lines 23-25: arithmetic operations to support acceleration of cryptographic functions) 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

7. Claims 3, 20, 45, 52 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Chen in view of Lasher et al. (US Patent No. 4,863,247). 

Regarding Claim 3, Chen discloses the method as recited in claim 1 , wherein the 
partial result, (see Chen col. 10, lines 23-26: partial result; first rightmost k bits in Z 
register; these bits are to the k bits in the rightmost portion of the product A,B) And, 
Lasher discloses wherein the result is in redundant number representation, (see Lasher 
col. 6, lines 6-9; col. 6, lines 16-18: redundant number representations) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
result in redundant number representation as taught by Lasher. One of ordinary skill in 
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the art would have been motivated to empioy the teachings of Lasher in order that fully 
parallel carry-free operation is provided for with reduced complexity, (see Lasher col. 
2, lines 57-62: "... Thus, there exist in the state-of-the-art the necessary opticai 
architectures to implement the modified signed-digit number representation in addition, 
subtraction and multiplication, so that fully parallel carry-free operation is provided for 
with reduced complexity to realize the advantages of optical signal processing. ...') 

Regarding Claim 20, Chen discloses the method as recited in claim 18, wherein the 
partial result. And, Lasher discloses wherein the result is in redundant number 
representation, (see Lasher col. 6, lines 6-9; col. 6, lines 16-18: redundant number 
representations) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
result in redundant number representation as taught by Lasher. One of ordinary skill in 
the art would have been motivated to employ the teachings of Lasher in order that fully 
parallel carry-free operation is provided for with reduced complexity, (see Lasher col. 
2, lines 57-62) 

Regarding Claim 45, Chen discloses the processor as recited in claim 43 wherein the 
high order portion of the previously executed single arithmetic instruction is stored. 

And, Lasher discloses wherein the portion is stored in a redundant number 
representation, (see Lasher col. 6, lines 6-9; col. 6, Sines 16-18: redundant number 
representations) 
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It would have been obvious to one of ordinary skill in the art to modify Chen for a 
result in redundant number representation as taught by Lasher. One of ordinary skill in 
the art would have been motivated to employ the teachings of Lasher in order that fully 
parallel carry-free operation is provided for with reduced complexity, (see Lasher col. 
2, lines 57-62) 

Regarding Claim 52, Chen discloses the processor as recited in claim 50 wherein the 
high order portion of the previous result is stored in a redundant number representation. 
And, Lasher discloses wherein the portion is stored in redundant number 
representation, (see Lasher col. 6, lines 6-9; col. 6, lines 16-18: redundant number 
representations) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
result in redundant number representation as taught by Lasher. One of ordinary skill in 
the art would have been motivated to employ the teachings of Lasher in order that fully 
parallel carry-free operation is provided for with reduced complexity, (see Lasher col. 
2, lines 57-62) 

8. Claims 6 - 12, 24 - 29, 31, 32, 47, 48, 53, 54, 55 are rejected under 35 
U.S.C. 103(a) as being unpatentable over Chen in view of Stribaek et al. (US Patent 
No. 7,181,484). 



Application/Control Number: 10/626,420 Page 22 

Art Unit: 2136 

Regarding Claim 6, Chen discloses the method as recited in claim 5, wherein said 
storing the high order portion of the generated result comprises storing the high order 
portion of the generated result into a register for use with execution of the subsequent 
single arithmetic instruction, (see Chen coi. 4, lines 8-1 1 : multiplication and addition are 
performed by large circuits; col. 10, lines 13-36; col. 11, lines 34-40: multiplication with 
feedback; col. 6, lines 23-25: arithmetic operations to support acceleration of 
cryptographic functions) Chen does not specifically disclose an extended carry 
register. And, Stribaek discloses wherein an extended carry register, (see Stribaek col. 
5, lines 41-45: load value extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1, lines 61-67: "... 
Public-key cryptosystems have been used extensively for user authentication and 
secure key exchange, while private-key cryptography has been used extensively to 
encrypt communication channels. As the use of public-key cryptosystems increases, it 
becomes desirable to increase the performance of extended-precision modular 
arithmetic calculations. ... ") 

Regarding Claim 7, Chen discloses the method as recited in claim 6, further 
comprising retrieving an indication of a current value of the register by executing 
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another single arithmetic instruction that multiplies a third number by a fourth number 
and that implicitly adds current contents of the extended carry register to generate a 
second result that represents the third number multiplied by the fourth number summed 
with the current contents of the register, (see Chen col. 1 1 , lines 34-40: feedback; first 
using circuit; then using circuit again with register provided with output from first 
operational stage; col. 10, lines 13-26: multiple-accumulate instruction; first addend 
comes from the rightmost k bits of Z register; bits are added to the k bits in the rightmost 
portion of the product A,B) Chen does not specifically disclose an extended carry 
register. And, Stribaek discloses wherein an extended carry register, (see Stribaek col. 
5, lines 41-45: load value extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1, lines 61-67) 

Regarding Claim 8, Chen discloses the method as recited in claim 7, wherein a low 
order portion of the second result contains the indication of the current value of the 
register, (see Chen col. 6, lines 12-14; distinct operands in pipelined mode 
(instructions); col. 10, lines 15-23: low order k bits from multiplier are supplied to adder) 
Chen does not specifically disclose an extended carry register. And, Stribaek discloses 
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wherein an extended carry register, (see Stribaek col. 5, lines 41-45: load value 
extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

Regarding Claim 9, Chen discloses the method as recited in claim 7, wherein the third 
and fourth numbers are zero, (see Chen col. 6, lines 12-14; distinct operands in 
pipelined mode (instructions)) 

Regarding Claim 10, Chen discloses the method as recited in claim 6, further 
comprising loading the register with a predetermined value by executing another single 
arithmetic instruction that multiplies a third number by a fourth number and that implicitly 
adds a current value of the extended carry register, to generate a result that represents 
the third number multiplied by the fourth number summed with the current value of the 
register, thereby loading the register with the predetermined value, (see Chen col. 11, 
lines 34-40: feedback; first using circuit; then using circuit again with register provided 
with output from first operational stage; col. 10, lines 13-26: multiple-accumulate 
instruction; first addend comes from the rightmost k bits of Z register; bits are added to 
the k bits in the rightmost portion of the product A,B) Chen does not specifically 
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disclose an extended carry register. And, Stribaek discloses wherein an extended carry 
register, (see Stribaek col. 5, lines 41-45: load value extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

Regarding Claim 11, Stribaek discloses the method as recited in claim 6, further 
comprising selecting one of a plurality of extended carry registers as the extended carry 
register, (see Stribaek col. 5, lines 41-45: extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

Regarding Claim 12, Chen discloses the method as recited in claim 6, further 
comprising accessing the register via at least one of a load instruction and a store 
instruction, (see Chen col. 11, lines 48-51; col. 19, lines 7-10: load/store instruction) 
Chen does not specifically disclose an extended carry register. And, Stribaek discloses 
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wherein an extended carry register, (see Stribaek col. 5, lines 41-45: extended carry 
operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

Regarding Claim 24, Chen discloses the method as recited in claim 23 wherein said 
storing the high order portion of the generated result comprises storing the high order 
portion of the generated result into a register for use with execution of the subsequent 
arithmetic instruction, (see Chen coi. 11, lines 34-40: feedback; first using circuit; then 
using circuit again with register provided with output from first operational stage; coi. 10, 
lines 13-26: multiple-accumulate instruction; first addend comes from the rightmost k 
bits of Z register; bits are added to the k bits in the rightmost portion of the product A,B) 
Chen does not specifically disclose an extended carry register. However, Stribaek 
discloses wherein an extended carry register, (see Stribaek col. 5, lines 41-45: 
extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek to enable the capability for the usage of an extended carry register. 
One of ordinary skill in the art would have been motivated to employ the teachings of 
Stribaek in order to enable the capability for extended precision in arithmetic 
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calculations due to extensive and increasing usage of public key cryptography, (see 
Stribaek col. 1, lines 61-67) 



Regarding Claim 25, Chen discloses the method as recited in claim 24, further 
comprising retrieving an indication of a current value of the register by executing 
another single arithmetic instruction that multiplies a fourth number by a fifth number, 
that implicitly adds current contents of the register, and that adds a sixth number to 
generate a second result that represents the fourth number multiplied by the fifth 
number summed with the current contents of the register and the sixth number, (see 
Chen col. 1 1 , lines 34-40: feedback; first using circuit; then using circuit again with 
register provided with output from first operational stage; col. 10, lines 13-26: multiple- 
accumulate instruction; first addend comes from the rightmost k bits of Z register; bits 
are added to the k bits in the rightmost portion of the product A,B) Chen does not 
specifically disclose an extended carry register. However, Stribaek discloses wherein 
an extended carry register, (see Stribaek col. 5, lines 41-45: extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 



Regarding Claim 26, Chen discloses the method as recited in claim 25, wherein a low 
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order portion of the second result contains the indication of the current value of the 
register, (see Chen col. 6, lines 12-14; distinct operands in pipelined mode 
(instructions); col. 10, lines 15-23: low order k bits from multiplier are supplied to adder) 
Chen does not specifically disclose an extended carry register. However, Stribaek 
discloses wherein an extended carry register, (see Stribaek col. 5, lines 41-45: 
extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

Regarding Claim 27, Chen discloses the method as recited in claim 24, further 
comprising loading the register with a predetermined value by executing another single 
arithmetic instruction that multiplies a fourth number by a fifth number; and implicitly 
adds a current value of the register and adds a sixth number, to generate a result that 
represents the third number multiplied by the fourth number summed with the current 
value of the register and summed with the sixth number and to store it in the register, 
thereby loading the register with the predetermined value, (see Chen col. 11, lines 34- 
40: feedback; first using circuit; then using circuit again with register provided with 
output from first operational stage; col. 10, lines 13-26: multiple-accumulate instruction; 
first addend comes from the rightmost k bits of Z register; bits are added to the k bits in 
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the rightmost portion of the product A,B) Chen does not specifically disclose an 
extended carry register. However, Stribaek discloses wherein an extended carry 
register, (see Stribaek col. 5, lines 41-45: extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

Regarding Claim 28, Stribaek discloses the method as recited in claim 24, further 
comprising selecting one of a plurality of extended carry registers as the extended carry 
register, (see Stribaek col. 5, lines 41-45: extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

Regarding Claim 29, Stribaek discloses the method as recited in claim 24, further 
comprising accessing the extended carry register via at least one of a load instruction 
and a store instruction, (see Stribaek col. 5, lines 41-45: extended carry operations) 
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It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

Regarding Claim 31, Chen discloses the method as recited in claim 30 further 
comprising accessing a register storing the second number via at least one of a load 
instruction and a store instruction, (see Chen col. 11, lines 48-51; col. 19, lines 7-10: 
load/store instruction) Chen does not specifically disclose a special register. However, 
Stribaek discloses wherein a special register, (see Stribaek col. 5, lines 41-45: special 
register (extended carry register)) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of a special register (an extended carry register). One of 
ordinary skill in the art would have been motivated to employ the teachings of Stribaek 
in order to enable the capability for extended precision in arithmetic calculations due to 
extensive and increasing usage of public key cryptography, (see Stribaek col. 1 , lines 
61-67) 

Regarding Claim 32, Chen discloses the method as recited in claim 18 further 
comprising accessing a special register storing the second number via at least one of a 
load instruction and a store instruction, (see Chen col. 1 1 , lines 48-51 ; col. 1 9, lines 7- 
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10: load/store instruction) Chen does not specifically disclose a special register. 
However, Stribaek discloses wherein a special register, (see Stribaek col. 5, lines 41- 
45: extended carry operations; col. 7, lines 31-37; col. 9, lines 10-14: carry-save adder) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of a special register (an extended carry register). One of 
ordinary skill in the art would have been motivated to employ the teachings of Stribaek 
in order to enable the capability for extended precision in arithmetic calculations due to 
extensive and increasing usage of public key cryptography, (see Stribaek col. 1 , lines 
61-67) 

Regarding Claim 48, Stribaek discloses the processor as recited in claim 43, wherein 
the extended carry register is a special register, (see Stribaek col. 5, lines 41-45: 
extended carry register) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of a special register (an extended carry register). One of 
ordinary skill in the art would have been motivated to employ the teachings of Stribaek 
in order to enable the capability for extended precision in arithmetic calculations due to 
extensive and increasing usage of public key cryptography, (see Stribaek col. 1 , lines 
61-67) 

Regarding Claim 53, Chen discloses the processor as recited in claim 50, wherein the 
processor is configured to store the high order portion of the generated result into a 
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register, (see Chen col. 11, lines 34-40: feedback; first using circuit; then using circuit 
again with register provided with output from first operational stage; col. 10, lines 13-26: 
multiple-accumulate instruction; first addend comes from the rightmost k bits of Z 
register; bits are added to the k bits in the rightmost portion of the product A,B) Chen 
does not specifically disclose an extended carry register. However, Stribaek discloses 
wherein an extended carry register, (see Stribaek col. 5, lines 41-45: extended carry 
register) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

Regarding Claim 54, Chen discloses the processor as recited in claim 50, wherein the 
register is a special register accessible by the processor via at least one of load 
instruction and store instructions, (see Chen coi. 11, lines 48-51; col. 19, lines 7-10: 
load/store instruction) Chen does not specifically disclose an extended carry register. 
However, Stribaek discloses wherein an extended carry register, (see Stribaek col. 5, 
lines 41-45: extended carry register) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
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the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

Regarding Claim 55, Chen discloses the processor as recited in claim 50, wherein the 
register has an associated dirty bit indicating whether contents of the register need to be 
saved on a context switch, (see Chen col. 6, lines 12-14; distinct operands in pipelined 
mode (instructions)) Chen does not specifically disclose an extended carry register. 
However, Stribaek discloses wherein an extended carry register, (see Stribaek col. 5, 
lines 41-45: extended carry register) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

8. Claims 17 are rejected under 35 U.S.C. 103(a) as being unpatentable over Chen 
in view of Chen et al. (US Patent No. 6.687,725: referred to as "Chen2"). 

Regarding Claim 17, Chen discloses the method as recited in claim 1 wherein the 
multiplying and adding are implemented, (see Chen col. 4, lines 8-1 1 : multiplication and 
addition are performed by large circuits; col. 10, lines 13-36; col. 11, lines 34-40: 
multiplication with feedback; col. 6, lines 23-25: arithmetic operations to support 
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acceleration of cryptographic functions) And, Chen2 discloses wherein to support XOR 
operations for binary polynomial fields, (see Chen2 col. 4, line 64 - col. 5, line 2; col. 15, 
lines 29-31 : XOR operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen to 
support XOR operations as taught by Chen2. One of ordinary skill in the art would 
have been motivated to employ the teachings of Chen2 in order to provide an arithmetic 
circuit which can perform ail arithmetic operations in the finite field, including addition, 
multiplication, division, exponentiation and inverse multiplication, (see Chen2 col. 3, 
lines 17-21 : "... To soive the above mentioned problems, it is an object of the present 
invention to provide an arithmetic circuit which can perform ali arithmetic operations in 
the finite field, including addition, multiplication, division, exponentiation and inverse 
multiplication. ...") 

9. Claims 48, 47 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Chen-Stribaek and further in view of Lasher et al. (US Patent No. 4,863,247). 

Regarding Claim 46, Chen discloses the processor as recited in claim 45, wherein the 
extended carry register is a register accessible via a processor instruction, (see Chen 
col. 8, lines 12-14; distinct operands in pipelined mode (instructions)) Chen does not 
specifically disclose an extended carry register. However, Stribaek discloses wherein 
an extended carry register, (see Stribaek coi. 5, lines 41-45: extended carry operations) 
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It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

Regarding Claim 47, Chen discloses the processor as recited in claim 45, wherein the 
register has an associated dirty bit indicating whether contents of the register need to be 
saved on a context switch, (see Chen coi. 6, lines 12-14; distinct operands in pipelined 
mode (instructions)) Chen does not specifically disclose an extended carry register. 
However, Stribaek discloses wherein an extended carry register, (see Stribaek col. 5, 
lines 41-45: extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Carlton V. Johnson whose telephone number is 571- 
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270-1032. The examiner can normally be reached on Monday thru Friday , 8:00 - 
5:00PM EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Nasser Moazzami can be reached on 571-272-4195. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO 
Customer Service Representative or access to the automated information system, call 
800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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